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Abstract 

Pm i We give a description of Hom{G^L), where L is a limit group 

w ' (fully residually free group). We construct a finite diagram of groups, 

r~| . Makanin-Razborov diagram, that gives a convinient representation of 

j^ , all such homomorphisms. 
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1 Introduction 



The subject of this paper has the roots in the following problem: given a 
finitely presented group G, describe the set of all homomorphisms G ^ F to 
^>0 [ a fixed free group F. 

~£ I When G is the fundamental group of a closed surface, say of genus g, 

O ' Stallings answered our question as follows. Denote by g : G ^ F^ an epi- 

r-| ■ morphism to the free group of rank g (defined by inclusion of the boundary 

c^ , to the handlebody). Then every f : G ^ F factors as / = o g o a, for 

^ I some automorphism a : G ^ G, and some (f) : Fg ^ F. Thus Hom{G, F) 

'^ I is 'parametrized' by the product of the Teichmiiller modular group of G and 

the 'affine space' F^. This theorem of Stallings was generalized to arbitrary 
finitely generated groups G by Sela in jT^j and Kharlampovich and Myas- 
.^ : nikov in ^. 

All homomorphisms G ^ F are encoded into a finite diagram of groups, 
called the Makanin-Razborov diagram. Each group in this diagram has a 
finite number of directed edges issuing from it. This number will be zero if 
the group in question is a free group. Each edge represents a quotient map, 
and all quotients are proper, see Figure [U 
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Figure 1: M-R diagram 



Every homomorphism h : G ^ F can be written as: 



hoO'dkO (/}fc„i O .. .O'dlOLfQ, 



where ipi G Mod{Li), di are the quotient maps and h^ : Lj. — > F, where Lt^ 
is a free group. We say that h factors through a branch of the M-R diagram. 
In addition, all groups in the M-R diagram naturally belong to the class 
of limit groups. Limit groups, also known as fully residually free groups, 
have been studied in [I2j, [10], [0], [!!• The structure of limit groups can be 
easily described. These groups can be built inductively: level limit groups 
are finitely generated free groups, finitely generated free abelian groups and 
surface groups. A level n limit group is obtained by taking a finite number 
of free products or amalgamated free products or HNN extensions of level 
n — 1 limit groups along their maximal cyclic subgroups. We will talk more 
about this decomposition in Section El 

We are interested in studying Hom{G, L), when G is a f.g. group, and L 
is an arbitrary limit group, and constructing M-R diagrams for this case. The 
problem that occurs here lies in the fact that a homomorphism h : G ^ L 
might not factor through a complete branch of the M-R diagram. That is, 
the final homomorphism ho in the above representation of h might be an 
embedding of some limit group into L. We need to ensure that there are 
only finitely many such embeddings, up to some equivalence relation. The 
following theorem is the objective of this work: 

Theorem 1.1. [Main Theorem] 

Let G be af. g. freely indecomposable group and L a freely indecomposable 
limit group. There exist finitely many proper quotients Gi, . . . ,Gr of G so 
that for every homomorphism f : G ^ L with d^] ^ an element of the 



equivalence class ^ of f factors through some Gi . Furthermore, there are 
only finitely many homomorphisms with uniformly bounded df and nonabelian 
image, up to conjugacy. 

We will define all the terms used in the statement of this theorem in the 
next section, and the proof will be given in Section El 

2 Background 

We list some of the properties of limit groups that are often used, without 
proofs, and we refer reader to ^2j, and [2j. 

Lemma 2.1. Let L be a limit group. 

(LO) L is torsion free. 

(LI) L is finitely presented, in fact coherent. 

(L2) Every f.g. subgroup of L is a limit group. 

(L3) Every abelian subgroup of L is finitely generated and free, and there is 
a uniform bound on its rank. 

(L4) Every abelian subgroup is contained in a unique maximal abelian sub- 
group. 

(L5) Every maximal abelian subgroup of L is malnormal. 

In pP we defined a class of groups that contains limit groups, and for this 
class we found (5-hyperbolic spaces on which they act freely, by isometrics. 
This class of groups was defined as follows: 

Definition 2.2. A torsion-free, f.g. group G is a depth C-group if it is either 
an f.g. free group, or an f.g. free abelian group or the fundamental group of 
a closed hyperbolic surface. A torsion-free f.g. group G is a C-group of depth 
< n if it has a graph of groups decomposition with three types of vertices: 
abelian, surface or depth < (n — 1), cyclic edge stabilizers and the following 
holds: 

• Every edge is adjacent to at most one abelian vertex v. Further, G^,, 
the stabilizer of w, is a maximal abelian subgroup of G. 

• Each surface vertex group is the fundamental group of a surface with 
boundary, and to each boundary component corresponds an edge of 
this decomposition. Each edge group is conjugate to a boundary com- 
ponent. 



• The stabilizer of a depth < (n — 1) vertex v, G^, is C-group of depth 
< (n — 1). The images in Gy of incident edge groups are distinct 
maximal abelian subgroups of G^ (i.e., cyclic subgroups generated by 
distinct, primitive, hyperbolic elements of G^). 

We say that the depth of a C-group G is the smallest n for which G is of 
depth < n. 

That limit groups belong to the class C follows from Theorem 3.2. and 
Theorem 4.1. in jT^j. In fact, the decomposition of a limit group from this 
definition coincides with cyclic JSJ decomposition defined in |12j . 

Let L be a depth n limit group. Let A^ be a graph of groups decomposi- 
tion of L given in the above definition, call T^ the underlying graph, and let 
T be the tree so that T/L = T^. In P we showed that we can find a graph of 
spaces X/L corresponding to A^ so that its universal cover X is (5-hyperbolic. 
In order to establish necessary notation we give some properties of the space 
X. X/L is quasiisometric to the wedge of k rays [0, oo) joined at 0. We lift 
k rays that correspond to dX/L to rays r^ : [0, oo) ^ X, i = 1, . . . ,k, and 
we let hi be the horofunction corresponding to Tj. The stabilizer, Lj < L, 
of the limit point rj(oo) of Tj preserves hi. Denote by Bi{p) the horoballs 
h~'^{—oo, p) C X. For sufficiently small p the intersection 'jBi{p) fl Bj{p) is 
empty unless i = j and 7 G Lj. Let 



LBip) = \J^B,{p), 
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i = l,...,k, 7 G L. Let X{p) = X\LB{p). X{p)/L is compact for all 
p G (— cxD, cg). 

These properties in fact constitute the definition of relatively hyperbolic 
groups given by Gromov in jH]. Hence limit groups are hyperbolic relative 
the collection of the representatives of conjugacy classes of their maximal 
noncyclic abelian subgroups (see [T]). We will call the subgroups Lj parabolic 
subgroups. 

The modular group Mod{L) associated to the decomposition Al of L is 
the subgroup of Aut{L) generated by 

• inner automorphisms of L, 

• Dehn twists in the centralizers of edge groups, 

• automorphisms induced by automorphisms of abelian vertex groups 
that are identity on peripheral subgroups and all other vertex groups, 
and 

• automorphisms induced by homeomorphisms of surfaces underlying 
surface vertex groups that fix all boundary components. 



Let G be an f.g. group with a finite generating set S. We consider a 
sequence of homomorphisms fi : G ^ L. Each of the given homomorphisms 
induces an action of G on the space X, and for each we define 

di = inf{sup{(i(x, fi{g)x) : g & S} : x G X}. 

If this infimum is attained at a point Xi then Xi is called a centrally located 
point for the action. 

In order to apply Compactness Theorem, |1], i.e., to see if we can extract 
a subsequence of actions that converges, we need to see whether each of these 
actions has a centrally located point and how the sequence di behaves. 

The following lemma has been proved by Bestvina in |2] for hyperbolic 
spaces H" and by Paulin in ^I] for Gromov hyperbolic spaces. 

Lemma 2.3. For every f : G ^ L whose image is not an abelian group and 
for which an induced action on X is nonelementary (no point at infinity is 
fixed by the whole group), there exists a centrally located point. 

Proof. Suppose dj = 0. Since the group L contains no elliptic elements, this 
implies that for every g & S, f{g) is a parabolic element. Furthermore, f{G) 
is an abelian subgroup of L. Note that a partial converse holds: if f{G) is 
an abelian group and all generators are mapped into parabolic elements then 
df = and centrally located point does not exist. So we need to show that 
ii df > then a centrally located point exists. 

We would like to show that a map F : X ^ IR+ defined by 

F{x) = snp d{xj{g)x) 
ges 

is a proper map away from the horoballs and consequently attains its infi- 
mum. Suppose it is not, that is there is a sequence {x„} in X not contained 
in a compact set, such that {F(x„)} is bounded. Recall from the definition 
of X that there is p such that -Bj(p) fl -^Bji^p) = 0, unless i = j and ■y & Li 
and X{p)/L is compact, where X{p) = X\[j- •jBi^p). We first note that 
our sequence has to stay within bounded distance from X{p), for otherwise 
F{xn) — > oo since df > 0. Namely, suppose d{xn,X{p)) — > cxd as n ^ oo. 
We also may assume that Xn G Bi{p). Since df > Q not every f{g),g G S, 
is contained in Lj. Let us assume that h E S is such that f{h) ^ Lj. Then 
f{h)Bi{p) n Bi{p) = implies that d{xn, f{h)xn) > 2(i(x.„,X(p)), hence 
F{xn) ^ oo as n ^ oo. Contradiction. After passing to a subsequence, 
{xn} will converge to a point x G dX. Since d{xn, f{g)xn) is bounded for 
every g E S , we conclude that the sequence {f{g)xn} also converges to x. 
Hence, x is fixed by f{G), which is a contradiction. D 



Proposition 2.4. There are only finitely many homomorphisms f : G ^ L 
with (uniformly) bounded dj and nonabelian image, up to conjugation. 

Proof. Suppose this is not true, and there are infinitely many homomor- 
phisms fi'.G—^L with di bounded by -D > 0. We assume that no di = 0, 
since otherwise fi has an abehan image, by Lemma f2. 31 By the same lemma 
we know that a centrally located point Xi exists for the action given by /«. 

To simplify the notation we will assume that X/L has only one cusp. 
Let r : [0, oo) — > X be a ray in X corresponding to this cusp, and let h be 
the horofunction corresponding to r. Also, let A be an abelian subgroup of 
L that stabilizes the horoball h~^{—oo,0). Choose p small enough so that 
B{p) n "yB{p) = 0, for all 7 G L\A. We first note that Xi can not be too 
deep inside the horoball. By 'deep' we mean that the distance from Xi to the 
boundary of the horoball has to be smaller than D. If it is not, then the ball 
of radius D around Xi is not only completely contained within the horoball, 
but also contains fi{g)xi, for all g E S, since di < D. This implies that fi{G) 
is abelian. Hence, the D-baX\ around Xj, call it -Bj, has to intersect X{p). We 
consider X{p — D). The action of L on X{p — D) is cocompact, hence we 
can find a compact set K whose translates cover X{p — D), see Figure El We 
can find U & L for each Xi so that /jXj G K. Since K is compact there exist 
r > and x G K so that Br{x) contains the translates kBi, for all i. 




Figure 2: Fundamental domain for the action of L 



d{xjifi{g)l:r^x) = d{l:r^xji{g)l:r^x)< 

< d{l~^x, Xi) + d{xi, fi{g)xi) + d{fi{g)xi, fi{g)l~^x) < 

< 2r + D 

and so hfi{g)ll'^ moves a point x within a ball of radius 2r + D, for all 
i, and for all g E S. Since there are only finitely many translates of x within 
that ball we conclude that there can be only finitely many nonconjugate 

kfd;'. □ 

We therefore conclude that if homomorphisms fi belong to distinct conju- 
gacy classes and have nonabelian images, the sequence of actions they induce 
contains a subsequence which converges to an action of G on an M-tree Too 
without a global fixed point. Let us call this limiting action p. 

For every homomorphism f : G ^ L we get a measured lamination Aj 
on the complex K whose fundamental group is G. We define a resolution 
^ : K ^ X hy defining it / - equivariantly on the vertices of the triangulation 
of K. We extend it to edges so that each edge of the triangulation is mapped 
into the geodesic between the images of its endpoints. Finally extend the map 
equivariantly to 2-cells. The image of each triangle has a unique measured 
lamination on it. We will pull back this lamination to get A/, see Figure |H1 
Say ABG is a triangle in K whose image under $ is a triangle A'B'C in X. 
Suppose b' and c' are the points on A'B' and A'G', respectively, the same 
distance from A'. 




B' 

B A' 

Figure 3: Defining the lamination Aj on K 

Let h and c be the points on AB and AG, respectively, for which $(6) = h' and 
$(c) = c', and let [6c] be the segment for which $([6c]) = \b'c']. The segment 
\bc\ is contained in a leaf of our lamination Aj. Notice that the length of the 
image of [6c] is smaller than or equal to 65. Aj is then a projection of A^ to 
K. 



Definition 2.5. For a measured lamination (A,/i) on K we define the length 
of A to be 

L(A) = Yl /^(^)- 

Tfie lengtli of a resolution ^ : K ^ X, L{^), is the length of the induced 
lamination. 

For each homomorphism f : G ^ L we choose an (/)-resolution $j so 
that 

L{^f) = inf{L($) : $ is an (/) - resolution}. 
We need to verify that such a resolution $/• exists. 

Lemma 2.6. Let {$»} be a sequence of resolutions with bounded lengths for a 
homomorphism f : G ^ L with df > 0. There exists a resolution ^ : K ^ X 
such that L(<l>) = limL(<l>j). 

Proof. Let K' be the fundamental domain for the action of G on K. We 
first note that limL($j) has to be positive. If it were not, we would have 
that d{X{p),^i{K')) — i> oo as i — s> oo. On the other hand, since the image 
of / is not abelian, there has to exist g ^ G so that ^i{gK') belongs to a 
horoball disjoint from the one containing $j(i^'). Hence, there should also 
exist a translate of ^i{K') that intersects X{p) nontrivially, since ^i{K) is 
connected, but that is impossible under these hypotheses. Therefore, L = 
limL($j) > 0. By definition 

E 

where E is the number of edges in K^^\ and (Aj, /Xj) is a measured lamination 
induced by $«. After passing to a subsequence, we may assume that for every 
j = 1, . . . ,E, the sequence {pi{ej)} converges, and we denote its limit by £j. 
Hence, 

E 

j=i 

Since {Li} is a bounded sequence and its limit is positive, we know that all 
of the vertices of K' are mapped into a bounded neighborhood of X{p) by 
each $j. Pick one of these vertices, say v. We can assume that v is contained 
in X{p) (if it is not, we can always enlarge X{p) so as to cover <l>j(f )). If we 
denote by X' the fundamental domain of the action of L on X{p), then there 
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exists U E L such that /j$i(f) G X' . Furthermore, li^i{K') is contained in a 
bounded neighborhood of X' . Hence, for every vertex v of K' we can find a 
convergent subsequence oik^iiy). We define 

$(f) = hm /j$j(f ), t; vertex of K' . 

We extend $ /-equivariantly, and get a resolution. Clearly, $ has the desired 
length, since /j's are isometries and preserve the lengths of $j's. 

D 

We are interested in the closure, LIM{K), of all Aj's inside the space 
of projectivized measured laminations, VAiC{K). The space LIM{K) is 
compact. 

Remark 2.7. Let us back up to the sequence {/j} which converges to an 
action p of G on a tree Too. For each of /j's we take a short resolution <l>j and 
a corresponding lamination Aj-. This sequence will converge in VAiC{K) to 
some A. There exists a resolution $ : A' ^ Too so that the leaves of A are 
mapped to points. 

Definition 2.8. Let / : G — > L be a homomorphism between two limit groups. 
We define a collection of moves that are allowed to be performed on /: 

(Ml) precompose / by an element of Mod{G), 

(M2) conjugate / by an element of L, 

(M3) if there is an abelian vertex group A in A^ such that f{A) is contained 
in a parabolic subgroup of L, then redefine / on yl so that the new 
homomorphism coincides with / on the adjacent edge groups, 

(M4) bending: suppose there is an edge group E in A^ whose image is 
nontrivial and contained in a parabolic subgroup of L. If the edge Xe 
corresponding to E separates Ac, we conjugate the image of one of the 
connected components of Ag\Xe by an element of L that commutes 
with f{E). If edge Xe is nonseparating, i.e., corresponds to an HNN 
extension, we multiply the image of the Bass-Serre generator by an 
element of L that commutes with f{E). 

We say that homomorphisms f,g:G^L are equivalent, / ~ (7, if there is 
a sequence f = fo, fi, . . . , fn = g '■ G ^ L such that /j+i is obtained from /j 
by performing one of the moves (M1)-(M4). 

Remark 2.9. If we take L to be a free group then the only equivalent homo- 
morphisms are the ones that either differ by an element of Mod{G) or are 
conjugates of each other. Why did we need to add moves (M3) and (M4)? 
Let us look at the following example. 

9 



Example 2.10. Let G =< a,b,s,t\w{a,b) = s,[s,t] = 1 >= ^2*^2,^, where 
the word w{a, b) is chosen so that G is a hmit group. Consider the sequence 
of homomorphisms fi : G -^ G defined by /i(a) = a, fi{b) = b, fi{s) = s, 
and fi(t) = f. This sequence has the property that rfj — * oo, but all of its 
members are embeddings. This is where we will need move (M4). 

Definition 2.11. A homomorphism / is short if $j is shortest among all $g 
when g ^ f. LIM'{K) will denote the closure of the set of Aj's, for short 
/'s, in VMC{K). 

That the shortest homomorphism exists can be proved in the exactly 
same way as Proposition 12.41 

3 Proof of Main Theorem 

Let us first note that it is sufficient to consider only groups which are u- 
residually free groups. If G is not cu-residually free, then there are nontrivial 
elements gi, . . . ,gk so that every f : G -^ F kills at least one. We claim that 
every homomorphism G ^ L kills at least one of the gi^s. Suppose not, i.e., 
there is a homomorphism (p : G ^ L such that (pigi) 7^ 1, for all i = 1, . . . ,k. 
Since L is cu-residually free group, we can find a homomorphism p : L ^ F 
such that p{(f){gi)) ^ 1. We have found a homomorphism p(f) : G —* F which 
is injective on the set {gi, . . . ,gk}, a contradiction. Hence the quotients 
G -^ G/ ^ gi ^ satisfy the requirements of Main Theorem. 

From now on we fix a complex K that refiects the decomposition of the 
limit group G as in Definition 12.21 We will prove our theorem by considering 
the space LIM'{K). Our first concern is to find suitable proper quotients of 
G. The series of lemmas that follow will show how to obtain these quotients 
depending on the type of the individual laminations in LIM'{K). We first 
concentrate on a lamination A which is a limit of laminations A/. G LIM'{K), 
where fi : G ^ L are homomorphisms with nonabelian images and the 
property that rfj ^ 00. 

Lemma 3.1. If A is entirely simplicial we form the following quotients: 

• Abelianize the subgroup carried by a generic leaf in each Cantor set 
bundle, if these subgroups are nonabelian. 

• If all of these subgroups are abelian, for each of them we make the 
following quotients: 

— mod out by its normal closure, 

— abelianize each vertex group in the splitting of G inherited from A. 
At least one of these quotients is proper. 

10 



Proof. We will assume that there is only one family of parallel leaves and let 
A^ be its regular neighborhood. A^ is homeomorphic to £ x [0, 1], where i is 
a leaf of the lamination A. Denote by ii and £2 the boundary components 
of A^, see Figure 0] Let if be a subgroup of G carried by £1. H cannot 
be trivial since that would imply that G is freely decomposable. Suppose 
H =< hi,...,hk >. 

(i) If H is nonabelian, so are its conjugates, hence abelianization of a 
subgroup carried by a generic leaf yields a proper quotient. 

(ii) If H is abelian and fi{H) = 1, then our homomorphism factors 
through a proper quotient G/ ^ H ^. Hence we may assume that there 
is at least one j G {1, . . . ,k} for which fi{hj) 7^ 1. Since H is an abelian 
group, fi{H) is contained either in a parabolic subgroup of L of rank n or in 
a cyclic subgroup of L generated by a hyperbolic element. 



ao 



A^ 





























I 



$(ao) 



''^(b„) 



bo 





Figure 4: Shortening the simplicial component 

We would like to know what the general position of ^i{N) is within X. 
Due to the equivariance, the first thing we conclude is that ^i{N) is contained 
in a bounded neighborhood of a horoball B that corresponds to the parabolic 
subgroup of L which contains the image of H. Further, we can also conclude 
that, since fii{ii)/di — > 0, all the points of $j(^i) are approximately at the 
same distance from P (same for $4(^2))- 

$j(£i) and ^{{£2) are completely contained in B 

Suppose that $1(^2) is at a distance proportional to di from P. Assume 
that the fundamental group of the vertex space, call it K2, which is adjacent 
to £2, is not abelian. If /j(7ri(i^2)) is abelian then /« factors through the 
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proper quotient of G obtained by abelianizing 'Ki{K2) and our claim holds. 
Otherwise, we can find a closed path p C K2 whose measure is close to and 
for which [/j(p), /j(^2)] 7^ 1 (we use the same notation for the elements of the 
fundamental group and loops they represent). Consider the image under $j 
of a lift p of p. One of the endpoints of $i(p) lies on <l>j(£2), but $j(p) ^ 5, 
for if it were we could conclude that /j(-^2) and fi{p) commute. Therefore the 
length of $j(p) is proportional to 2di. On the other hand, Hiij)) is virtually 
zero, contradiction. Hence, if /j(7ri(i^2)) is not abelian, the distance from 
$4(^2) to P is much smaller than di. The same holds for $j(£i). We now 
have two cases to consider: 

(1) fiijii^Kj)), j = 1,2, is not abehan, and 

(2) at least one of fi{Tii{Kj)), j = 1,2 is abelian. 

Our strategy is as follows. We consider an edge a of the triangulation of 
K that intersects leaves of the lamination A. We will actually show more 
than we claimed to be true: all the quotients that we make are proper and 
fi factors through at least one of them. If not, we will be able to decrease 
the measure of the edge a, hence obtaining a lamination shorter than Aj.. 

(1) Let a be an edge in K'^^^ that intersects A^ nontrivially, and let a fl ^1 = 
{ao} and a fl £2 = {bo}- We know now that $i(£i) and $^(^2) are contained 
in the rij-neighborhood of P, and Ui/di — > as i — » 00. If we assume that 
the euclidean height of P is 1 , which we may without loss of generality, then 
for x,y E A^n. (P) we will have | \nxn+i — lny„+i| < n^. 

Let Ti denote the maximal displacement of points on $j(£i) under the 
action of fi{H), where H denotes the centralizer of H. We know that Tj < 
/ij(^i) and that d{^i(a:o),^i(ho)) ~ d^. If there were a point in the fiihj) - 
orbit of $i(bo) whose distance to $j(ao) is smaller than that of $j(bo), then 
we could precompose fi by an appropriate Dehn twist determined by hj and 
obtain a resolution shorter than $j, a contradiction (see Figure IH). Hence, 

rf(<l>,(io),$.(bo)) < rf(<l>,(ao),/,(/i,)™<l',(bo)), Vm G Z. 

The orthogonal projections of $i(^i) and $4(^2) to P will be contained in 
small Hausdorff neighborhoods of parallel real lines. There exists an element 
g of the parabolic subgroup of L corresponding to B which will translate 
these lines towards each other. For i large enough, the translation length of 
g, call it Tp{g), while acting on P is going to be 'much' smaller than d^. We 
can find rrijk E Z and a point y on $j(^i) so that 

d{g"'<l>,(^o),y')<rpig) and rf(/.(/i,)'=2/, $i(So)) < r,. 
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where y' is the orthogonal projection of y onto the horizontal hyperplane in 
B containing $j(bo), see Figure El We then have 




Figure 5: Shortening via bending 



(i(/,(/i,) V$.(bo), $.(ao)) < ci(^™$,(bo), y') + d{U{h^fy\ <l>,(So)) < 

< rp{g) + d{f,{h,fy\U{h,fy) + 
+ d{U{h,fy,^i{^))< 

($i(ao))„+i 



< rp{g) 



In 



(<^Kbo)) 



71+1 



+ Ti < (ij. 



Therefore, performing the bending (a power of it, to be more precise) deter- 
mined by g and precomposing the obtained homomorphism with a power of 
the Dehn twist determined by hj will, contrary to our assumption, give us a 
homomorphism in the same class with /j which has a shorter resolution. 

(2) In the case that one of fi{7ri{Kj)), j = 1,2, is abelian we may in fact 
assume that tti^Kj) is abelian itself. If not, fi will factor through the quotient 
of G obtained by abelianizing 7ri{Kj). Further, only one Kj can have abelian 
fundamental group, j,nd without loss of generality we may assume it is Ki. 
As noted before $1(^2) lies in the nj-neighborhood of P. If we further have 
that $i(^i) also lies in the rii neighborhood of P, we apply (1). We therefore 
may assume that the distance from $j(ao) is proportional to di. $i(^i) being 
mapped so deep into the horoball is a consequence of Hi{p), for every loop 
p in i^i, being very short compared to both Hi{i2) and d^. We consider a 
new /j-resolution $^ : ii' — >■ X which coincides with <l>j on £2, but lowers ii. 
We explain the term 'lowers' formally: there are constants Ci, . . . , c„, G M so 
that for every point x G £1 there is a point x' G £2 such that ($j(x))j = 
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{^i{x'))j + Cj, j = 1, . . . ,n. We define $i(x) to be the point with coordinates 

(($,(x))i,...,($,(x))„,(<l>,(x'))n+l). 

Notice that we did not change the homomorphism /« in any way, we only 
changed the resolution. By doing that we shortened the edge a substantially. 
Unfortunately we increased the measures of closed paths p G Ki and ii. 
However, if we perform move (M3) on fi we obtain a homomorphisms with 
a shorter resolution. Namely, the measure of the path a will be the same as 
under the new resolution for fi, but the paths p will now have measures 0. 
This contradicts our assumption. 

This concludes our discussion when $j(£i) and $1(^2) are contained in B. 
Further, these arguments remain valid when the intersection of ^i{N) with 
the boundary horosphere P is a disjoint union of segments. 

^ii^j): J = 1)2, are contained in X{p) If $j(£j), j = 1,2, belong to dif- 
ferent connected components of X{p), or if ^i{N) fl -B 7^ we can shorten 
the resolution by shortening, as above, the distance between the connected 
components of ^i{N) fl P. Suppose then that ^i{N) is contained in a single 
connected component of X{p). ^i{N)/L is an annulus F in a compact part 
of X/L with boundary components of length <C di and of length approxi- 
mately di- Without loss of generality we may assume that N had a drum 
triangulation, and ^i{N) has the same. Further we may assume that the 
triangulation on A^ is formed out of k triangles. Each of these triangles has 
two sides that are extremely long, meaning their lengths are greater than or 
equal to di — /ij(£i), or di — /ij(-^2), depending on which boundary component 
of N the short side of the triangle lies. Let Sq, • • • , s^ denote the lifts of these 
long sides of the triangles belonging to the same lift of F in ^i{N'), where 
Sk is a translate of Sq under an element g & L. Let x be a point on sq at 
distance at least /ii(£i) + k6 and /Xj(^2) + k6, along sq, from $i(£i) and $1(^2), 
respectively. There is a point xi on si at a distance less than or equal to 6 
from X ((5-hyperbolicity of X). We continue moving through all the triangles 
in <l>j(A^'), and conclude that there is a point Xk G s^ at a distance less than 
or equal to k6 from x. If the distance along sq between x and g^^Xk is greater 
than kS then performing a Dehn twist will shorten the side sq, and all the 
others, and hence we obtain a shorter resolution. 

Therefore, for the points x,Xk as above dsQ{x,g~^Xk) < k6. For every j = 
0, . . . ,k, let s'j denote the projection to F of a segment obtained from Sj by 
removing the ending subsegments of length /ii(£i) + k6 and /ii(^2) + k6 that 
are adjacent to $j(£i) and $4(^2), respectively. For each x G Sq we then have 
a loop based at x of length < 2k6. Hence, boundary loops of F are homotopic 
to loops of length < 2k6, and there are only finitely many such. Moreover, 
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^»-==^^ C X{p)IL 

F' 

Figure 6: Shortening of the annulus F 

there is a constant C so that for each two homotopic loops of length < 2k6 
there is a homotopy between them of length < C. Let 71 and 72 be two of the 
short loops we have found; the ones based at the initial and the end point of 
Sq, respectively. Also, let F' denote the part of F between them. As we said 
earlier there is an annulus Fi between 71 and 72 of length < C, given by the 
forementioned short homotopy. We now replace F' by Fi, see Figure El We 
obtain a shorter resolution that corresponds to a homomorphism obtained 
from fi by bending (the torus Fi U F' gives us the element which determines 
the bending). 

If A has more than one family of parallel leaves, we shorten the resolution 
as above working on each family at the same time. Hence, we conclude that 
if A is completely simplicial, the subgroups carried by generic leaves are all 
abelian, and /j's do not factor through the quotients we made in this case, 
then the resolutions $» were not shortest as assumed. D 

Remark 3.2. We have assumed that A induces a splitting of G with two 
vertex groups. We realize that that assumption is not critical, as the case 
of an HNN extension would be proved in the exactly same way. It is worth 
noting that bending in the case of HNN extensions, which we perform in 
order to shorten the resolutions, will yield a multiplication by elements of 
parabolic subgroups. This is exactly what we needed in Example I2.1UI 

Lemma 3.3. // A has a minimal component of either surface or thin type 
we make quotients by trivializing all the loops in the prechosen leaf and by 
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ahelianizing the fundamental group of the regular neighborhood of A. 
quotients are proper quotients of G. 



These 



Proof. If A has a component of thin type, then the quotient as above has to 
be proper for otherwise G was freely decomposable. 

Suppose now A has a surface component. If the annuli that we quotiented 
out were nontrivial in G, we obviously get a proper quotient. Suppose that 
was not the case. We have a certain number of annuli attached to the surface 
in our complex K, and to those annuli are maybe attached different compo- 
nents of K, which we will call black boxes. Let us remind ourselves that the 
annulus S^ x I with a lamination S^ x {Cantor set} is attached along an arc 
transverse to the lamination, Figure [3 




Figure 7: Lamination on the surface with the attached annuli 

Since all the loops in the leaves of the lamination that are contained in 
the annulus, i.e., S^ x {pt}, are trivial we may collapse all of them, including 
the circles that are not contained in the leaves of the lamination. After this 
collapsing the black boxes are attached either directly to the surface, that 
is to the components complementary to the lamination, or to a boundary 
component of the surface. Since the lamination on the surface is the filling 
one, the components complementary to the lamination are either simply 
connected or homotopy equivalent to a boundary component. Hence if the 
fundamental group of one of the black boxes attached to the simply connected 
complementary component is nontrivial we get a free decomposition of G, 
which is a contradiction. We conclude that all black boxes are either attached 
to the boundary components of the surface or have trivial fundamental groups 
(and hence can be collapsed). In both cases we get a pure surface component 
and a surface vertex group in a cyclic decomposition of G. This surface 
vertex group must be conjugate to a QH vertex group in the JSJ of G, see 
j2]. The fact that A was obtained as a limit of Aj.'s and that it is filling 
on the surface implies that the loops that correspond to each generator of 
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our surface group have positive measures. Proposition 5.8. in [S] guarantees 
the existence of the set of short generators. That is: by applying Process II 
to the component of K that carries A, we can obtain from K a new band 
complex K' which resolves the same tree, but so that the fundamental group 
of the component carrying the lamination is generated by loops short with 
respect to an interval s of arbitrarily small measure. That the loop p is short 
with respect to s means that p = pi* \*p2i where pi and p2 are contained 
in s and A is contained in a leaf of A. This now tells us that these generators 
are shorter with respect to the measure /ij than the original generators were. 
Since the combinatorial type of band complexes that correspond to these 
two sets of generators are the same we can find a modular automorphism 
that takes one of these sets into the other. Precomposing the /j's by this 
modular automorphism will give us homomorphisms shorter than /j's, which 
is a contradiction with our choice of /j's. 

Finally, if A has either surface or thin type component the the funda- 
mental group of the regular neighborhood of that component is not abelian, 
hence its abelianization leads to a proper quotient of G. D 

Lemma 3.4. Suppose A has a minimal com,ponent Aq which resolves a line. 
Let N he a standard neighborhood of Aq. We form the following quotients: 

• Abelianize 7ri{N), where N is a standard neighborhood of Aq, if it is 
nonabelian. 

• If 'Ki{N) is abelian, make the following quotients: 

— abelianize the subgroup of G generated by vri(A^) and all vertex 
groups adjacent to it, 

— mod out by the direct summand of 7ri{N) that intersects trivially 
the peripheral subgroup, if such exists. 

At least one of these quotients is proper. 

Proof, li H = TTi [N) is nonabelian, then its abelianization leads to a proper 
quotient. Assume then that H is an abelian group and iV is a genuine torus. 
If A also has a simplicial, surface or thin component, we apply Lemmas IH.H 
13.31 Hence our only concern is when A has only toral components, each of 
which has a torus as a standard neighborhood. Since G is a limit group, 
these tori can not be glued directly to each other, i.e., an edge space cannot 
embed into both of them. 

Let H' denote the peripheral subgroup of H. Suppose first H' is contained 
in a proper direct summand of H. We will call the smallest such H' so that 
H = H' (B H". For each i we define a homomorphism f[ : G ^ L that 
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coincides with /j on all vertex groups in the decomposition of G except for 
H where we define it to be: 

f'(u^ _ / Mh), h e H' 

^'^' \ 1, heH" 

fi and // are equivalent under our moves, and //'s factor through the quotient 
G/ <^ H" ^. If, on the other hand, H' is a finite index subgroup of H 
there exists an edge a of the triangulation of K intersecting an edge space 
E adjacent to A^ nontrivially so that /ii(a) ~ di. Let V be the vertex space 
at the other end of E. Since fi{H) < A is abelian, ^i{N) is contained in a 
bounded neighborhood of the horosphere P bounding the horoball B whose 
stabilizer is A. We first assume that the minimum distance between points 
in ^i{N) and points in P is proportional to di. We can find a closed path 
p contained entirely in V and E whose measure is 'virtually' and whose 
image does not belong to the centralizer of fi{H). If such a path did not 
exist we would get a proper quotient of G by modding out the relations that 
make vri(y) and H commute. We consider the lift p oi p having a nonempty 
intersection with A^. One of the endpoints of $j(p) will belong to $j(A^), but 
$i(p) is not completely contained in B, since fi{p) does not commute with 
fi{H). Hence, £($j(p)) > 2di, contradicting the assumption that fii{p) ~ 0. 
We know now that 

-^ 72- 

MN)CN^XP) and lim -^ = 0. 

All the hypotheses of Lemma fH. If 1) are satisfied by our resolutions. There- 
fore, we find the homomorphisms shorter than /, belonging to the same 
equivalence classes. 

D 

Lemma 3.5. Suppose A G LIM'{K) is a limit of Af^, where fi : G ^ 
L is a sequence of short homomorphisms for which df- -^ oo. There is a 
neighborhood U C LIM'{K) of A such that if Aj eU then f factors through 
one of the quotients defined in Lemmas \S.l\ \S.i\ and \3.Ji\ 

Proof. It can be shown that if a subgroup of G fixes an arc in the limiting 
tree Too, then the image of that subgroup under almost all fi is abelian. The 
proof in [Oj needs only small addition that deals with the existence of cups. 

- A is entirely simplicial: 

The subgroup H carried by a generic leaf fixes an arc in Too. If H itself is 
abelian, we noted in Lemma 13.11 that fi would factor through the quotients 
we made in that case. If H is not abelian, then fi{H) is, hence fi will factor 
through the abelianization of H. 
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- A has toral components 

Any two bands will commute, and so every commutator fixes an arc in Too, 
i.e., [H, H] fixes this arc. By the same argument as in the simplicial case we 
get that, for a sufficiently large i, fi{[H, H]) is an abelian group. By the Tits 
alternative the subgroup fi{H) is either virtually abelian or contains a free 
group on two generators. If the latter is the case, then [fi{H), fi{H)] could 
not be an abelian group, hence fi{H) is virtually abelian. Now we have fi{H) 
as a virtually abelian subgroup of a torsion-free limit group, which means it 
is abelian. We conclude that fi{[a, b]) = 1, Va, b E H. 

- A has a surface or thin component 

The following argument is due to M. Bestvina. We consider a standard 
neighborhood A^. A loop in an annulus will fix an arc / in Too. Choose the 
segment / so that every subsegment has the same stabilizer, and let g E G 
be the element corresponding to the loop that fixes /. We will argue that 
if fi{9) 7^ 1 foi' almost all i, then almost all /j map vri(A^) into an abelian 
subgroup of L and hence they all factor through an abelianization of 7ri(A^). 
Suppose there is an element h E G such that J = h{I) fl J is a nonempty 
interval. Then both g and g' = hgh~^ fix J, and hence / since the action on 
Too is stable. Our remark at the beginning says that [/n(fi'), /n.(fi'')] = 1 fo^ 
almost all n. Since fn{h) conjugates fn{g) into fn{g') and maximal abelian 
subgroups of L are malnormal, we conclude that all three images must belong 
to the same abelian subgroup of L. Therefore, [fn{h),fn{g)] = 1, for almost 
all n. We get that fn{g) commutes with /„(/i) whenever h{I)nl ^ 0. Since / 
belongs to the surface component such elements h generate the whole surface 
(existence of "small" finite generating set of 7ri(A^) (see [H] - this only uses 
minimality), and so fi{7Ti{N)) is abelian for almost all i. 

D 

Proof of Main Theorem. Consider a sequence of homomorphisms for which 
the sequence {di} is bounded. Proposition 12 . 41 tells us that in such a sequence 
we can have only finitely many nonconjugate homomorphisms. We pick a 
representative of each conjugacy class, say ki : G ^ L, i = 1, . . . ,k and 
form quotients Ki = G/ker{ki). If this quotient is not proper, then ki was 
an embedding. 

If on the other hand, A G LIM'{K) such that A/. -^ A and df. — »■ oo, 
then our previous four lemmas prove the claim: we have formed finitely 
many quotients of G and we have found a neighborhood U\ of A so that 
whenever Ay G Ua and d^f] ^ then a homomorphism equivalent to / 
factors through one of these quotients. Da's together with neighborhoods of 
Afc.'s cover LIM'{K). Since this space is compact, it is covered by finitely 
many of these neighborhoods. Hence we have finitely many quotients through 



19 



which an element of the equivalence class ~ of any f : G ^ L with df > 
factors. If df = 0, then / factors through abelianization of G. 

This concludes the proof of our theorem. D 

It would be useful to know what happens if we iterate this construction, 
i.e., if we apply Theorem II. II to all the quotients we obtained. The following 
lemma is well known. 

Lemma 3.6. A sequence of epimorphisms between u-residually free groups 
eventually stabilizes. 

Proof. Let 

Gi — s> (_T2 — > ■ ■ ■ — > Gn — * ■ ■ ■ 

be a sequence of epimorphisms between cu-residually free groups. For a fixed 
free group F the sequence 

Hom{Gi, F) ^ Hom{G2, F) < Hom{Gn, F) < 

eventually stabilizes, i.e., consists of bijections, see J2]. Suppose 

Hom{Gk,F) = Hom{Gk+uF), 

where the isomorphism is given by the obvious inclusion of Hom{Gk+i,F) 
into Hom{Gk,F). Let us also suppose that e : Gk —>■ Gk+i is a proper 
epimorphism. Let g G ker{e). Since Gk is tu-residually free there is a homo- 
morphisms f : Gk ^ F such that f{g) ^ 1. On the other hand, there exists 
/' : Gfc+i -^ F such that f = f o e. We now have 

1 ^ fig) = f{e{g)) = 1. 

Hence, Gk = Gk+i- 

U 

We now form the Makanin-Razborov diagram. Figure d except we add 
an edge issuing from each group in this diagram and ending in L representing 
the embeddings. All the groups in this diagram, except possibly G, will be 
limit groups. Furthermore, each branch of this diagram is finite, as we have 
just shown. 

Remark 3.7. At a first glance it may appear as if the proof of Main Theorem 
should hold for a broader class of groups, in particular for groups that are 
hyperbolic relative to a collection of their maximal noncyclic abelian sub- 
groups. There are two problems that appear. The first one is that we do 
not know that a finitely generated subgroup of a relatively hyperbolic group 
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is finitely presented, and so the proof would need to be modified in order to 
deal with not necessarily finite complexes. The second problem is that the 
proof of Lemma [3.61 does not apply in this context. However, we believe that 
the proof of descending chain condition on (hyperbolic)-limit groups given 
in pn] will transfer to this setting easily. Nonetheless, until a more elegant 
solution is found to both of these problems, we leave the discussion at the 
level of this remark. 
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